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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

20 The present invention relates in general to web browsers and more particularly to 

a system and a method for prefetching portions of a web page based on preferences 
learned from previous visits to the web page. 

2. Related Art 

25 The Internet, via the World Wide Web (WWW), is a graphical and interactive 

computer environment that is widely used for business, government, education and 
entertainment purposes. The World Wide Web is a system of Internet servers that 
support specially formatted documents (such as HyperText Markup Language (HTML)). 
In general, a client computer uses the Internet to access a server containing a web 

30 page. A web page is a document on the World Wide Web that supports links to other 
pages or sub-pages within the web page. 

The client uses a web browser to locate and display web pages. In general, a 
browser is a software application that locates a web page using the web page's uniform 
resources locator (URL) that determines where on the WWW the web page is located. 

35 The web browser typically enables text, graphical and audio interaction with a web page. 
One useful technique for increasing the loading time of a web page is 
prefetching. The idea of prefetching sub-pages of a web page is that while one sub- 
page is being viewed the next sub-page has already been downloaded into the client 
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computer and browser memory cache. One problem with current prefetching 
techniques, however, is that they require prefetching of an entire web page. The entire 
web page includes all the sub-links (and thus the sub-pages) that reside on a viewed 
web page. Prefetching of the entire web page results in a great deal of bandwidth being 
5 wasted for all network users because many portions of the prefetched web page will 
never be viewed. 

Accordingly, what is needed is a system and a method for prefetching a web 
page that is capable of prefetching only a portion of the web page. Moreover, what is 
needed is a prefetching system and method that prefetches a portion of a web page 
1 0 based on preferences learned from previous visits to the web page. What is further 
needed is a prefetching system and method that collects data whenever a user visits a 
web page regarding the preferred sub-pages of the web page. 



limitations that will become apparent upon reading and understanding the present 
specification, the present invention includes system and a method for prefetching 
portions of a web page based on preferences learned from previous visits to the web 
page. In particular, the present invention enables a smart type of prefetching to be 

20 performed. Instead of downloading all the sub-pages and sub-links of a web page, the 
preset invention determines the sub-pages and sub-links that the user tends to use 
when visiting a web page and prefetches these preferred sub-pages first. The present 
invention limits bandwidth waste associated with current prefetching techniques that 
prefetch an entire web page of sub-links regardless of user preferences and viewing 

25 history. 

In general, the system of the present invention includes a client computer in 
communication with a server having a web page. The client includes a prefetch module 
that performs prefetching of the web page and a learned preferences prefetch module 
that instructs the prefetch module which portions of the web page to prefetch. The 
30 prefetch method of the present invention includes prefetching a portion of a web page's 
sub-links based on learned user preferences. In particular, the method of the present 
invention determines whether the prefetch option is enabled and, if so, retrieves 
information regarding user preferences from memory. This information includes a 
history of the sub-pages of a web page that have been visited, the number of days back 
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To overcome the limitations in the prior art as described above and other 
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the history should be examined and how many sub-pages within the web page are 
considered distinct. If the web page has been visited before, the user preference 
information is used to generate a unique list of sub-pages. Using this list of preferred 
sub-pages, the present invention prefetches only those portions of the web page that will 
5 probably be viewed by the user. 

Other aspects and advantages of the present invention as well as a more 
complete understanding thereof will become apparent from the following detailed 
description, taken in conjunction with the accompanying drawings, illustrating by way of 
example the principles of the invention. Moreover, it is intended that the scope of the 
1 0 invention be limited by the claims and not by the preceding summary or the following 
detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention can be further understood by reference to the following 
1 5 description and attached drawings that illustrate the preferred embodiments. Other 
features and advantages will be apparent from the following detailed description of the 
invention, taken in conjunction with the accompanying drawings, which illustrate, by way 
of example, the principles of the present invention. 

Referring now to the drawings in which like reference numbers represent 
20 corresponding parts throughout: 

FIG. 1 illustrates a conventional hardware configuration for use with the present 
invention. 

FIG. 2 is a block diagram of an individual computer system of FIG. 1 
incorporating the present invention and is shown for illustrative purposes only. 
25 FIG. 3 is an overview of the components of the present invention. 

FIG. 4 is a flow diagram illustrating the general operation of the present 
invention. 

FIG. 5 is a block/flow diagram illustrating a working example of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following description of the invention, reference is made to the 
accompanying drawings, which form a part thereof, and in which is shown by way of 
illustration a specific example whereby the invention may be practiced. It is to be 
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understood that other embodiments may be utilized and structural changes may be 
made without departing from the scope of the present invention. 

I. Introduction 

5 Current prefetching techniques waste precious bandwidth by prefetching all the 

sub-links of an entire web page. Frequently, many sub-pages associated with these 
sub-links of the web page will not be viewed by a user, thus wasting bandwidth for all 
network users. The present invention addresses this problem by presenting a smarter 
prefetching technique that allows prefetching of portions of a web page. The portions of 

1 0 the web page to be prefetched are based on user preferences. These user preferences 
are obtained by analyzing user actions during previous visits to the web page and 
storing these user actions. The present invention reduces unnecessary bandwidth 
waste on downloading pages that will most likely never be viewed, while still providing a 
performance increase desired when using prefetching techniques. Moreover, the 

1 5 present invention can be customized to expand or contract its ability to "learn" user 
preferences. 

The present invention is a smarter prefetching technique that performs an 
analysis when a user visits a web page. The present invention analyzes the user's 
history (based on previous visits to the web page) and, based on this analysis, starts 

20 prefetching the user-preferred portions of the web page. For example, if a user visits the 
same news web site every morning and tends to always read the articles in the 
categories of "politics", "computing", "travel" and "books", then the present invention 
would determine this when the news web page was visited. Then the present invention 
would start downloading those articles into the browser memory before any other 

25 categories. When these preferred portions of the news web page have finished loading, 
the present invention can download the remainder of the categories on the news web 
page. 

II. Exemplary Operating Environment 

30 The following discussion is designed to provide a brief, general description of a 

suitable environment in which the present invention may be implemented. It should be 
noted that FIGS. 1 and 2 depict only one of several ways in which the present invention 
may be implemented. 
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FIG. 1 illustrates a conventional hardware configuration for use with the present 
invention. In particular, a computer system 100 may include one or more networks, such 
as local area networks (LANs) 105 and 110. Each of the LANs 105. 110 includes a 
plurality of individual computers 115, 120, 125, 130, 135. 140. 145 and 150. The 
5 computers within the LANs 105, 110 may be any suitable computer such as, for 
example, a personal computer made by International Business Machines (IBM) 
Corporation, located in Armonk, New York. Typically, each of the plurality of individual 
computers is coupled to storage devices 155, 156, 157, 158 and 159 (such as a disk 
drive or hard disk) that may be used to store data (such as modules of the present 

1 0 invention) and computer-executable instructions in accordance with the present 

invention. Each of the plurality of individual computers 115, 120, 125, 130, 135. 140, 
145, 150 also may be coupled to an output device 160 (such as a printer) for producing 
tangible output. The LANs 105, 110 may be coupled via a first communication link 165 
to a communication controller 170, and from the communication controller 170 through a 

1 5 second communication link 175 to a gateway server 180. The gateway server 180 is 
preferably a personal computer that serves to link the LAN 105 to the LAN 110. 

The computer system 100 may also include a plurality of mainframe computers, 
such as a mainframe computer 185, which may be in communication with one or more of 
the LANs 105, 1 10 by means of a third communication link 190. The mainframe 

20 computer 1 85 is typically coupled to a storage device 1 95 that is capable of serving as a 
remote storage for one or more of the LANs 1 05. 1 1 0. Similar to the LANs 1 05, 1 1 0 
discussed above, the storage device may be used to store data and computer- 
executable instructions in accordance with the present invention. Those skilled in the art 
will appreciate that the mainframe computer 185, the LAN 105 and the LAN 110 may be 

25 physically located a great distance from each other. By way of example, a user may use 
a client of the mainframe computer 185 to access a web page located on a server of the 
LAN 105. The client would then be able to view and interact with the web page on the 
server and, as explained in detail below, use the present invention to limit bandwidth 
waste. 

30 FIG. 2 is a block diagram of an individual computer system of FIG. 1 

incorporating the present invention and is shown for illustrative purposes only. A 
computer 200 includes any suitable central processing unit (CPU) 210, such as a 
standard microprocessor, and any number of other objects interconnected by a system 
bus 212. For purposes of illustration, the computer 200 includes memory such as 
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random-access memory (RAM) 214, read-only memory (ROM) 216, and storage devices 
(such as hard disk or disk drives 220) connected to the system bus 212 by an 
input/output (I/O) adapter 218. The computer 200 may be a client computer that is 
capable of connecting and interacting with a server. Accordingly, as shown in FIG. 2, 
5 the storage device 220 may contain a learned preferences prefetch module 224 in 

accordance with the present invention that contains computer-executable instructions for 
carrying out the present invention. 

The computer 200 further includes a display adapter 226 for connecting the 
system bus 212 to a suitable display device 228. In addition, a user interface adapter 

1 0 236 is capable of connecting the system bus 21 2 to other user interface devices, such 
as a keyboard 240, a speaker 246, a mouse 250 and a touchpad (not shown). In a 
preferred embodiment, a graphical user interface (GUI) and an operating system (OS) 
reside within a computer-readable media and contain device drivers that allow one or 
more users to manipulate object icons and text on the display device 228. Any suitable 

1 5 computer-readable media may retain the GUI and OS, such as, for example, the RAM 
214, ROM 216, hard disk or disk drives 220 (such as magnetic diskette, magnetic tape, 
CD-ROM, optical disk or other suitable storage media). 

III. General Component Overview 

20 FIG. 3 is an overview of the components of the present invention, and includes a 

server 300 computer for communicating over a network 310 with a client 320 computer. 
In a preferred embodiment, the network is the Internet and the server 300 is a web 
server that is accessible via the Internet. The server includes a web page 330 that is a 
graphical interface having many sub-links. A user can access an area of interest on the 

25 web page 330 by positioning a cursor over the area of interest and clicking. This action 
causes the server 300 to retrieve a sub-page of the web page 330 by loading the sub- 
page into memory and displaying the sub-page on the client 320. 

The client 320 includes a web browser 340 used to locate web pages, such as 
the web page 330 located on the server 300. The web browser 340 displays the web 

30 pages using a graphical user interface (GUI) 350. A prefetch module 360 prefetches a 
sub-page of the web page 330 from the server 300. For example, if a user is reading a 
set of articles on a web page about fishing and the next set of articles on the web page 
is about golf, the prefetch module 360 would download the set of articles about golf from 
the server 300 and store them in memory of the client 320. This ensures that there is 
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little or no wait when the user is ready to read the next set of articles about golf. The 
client also includes a learned preferences prefetch module 224 according to the present 
invention. In general, the learned preference prefetch module 224 works in unison with 
the prefetch module 360 to ensure that only articles that the user is interested in and will 
5 actually view are prefetched. 

IV. Operation and Working Example of the Invention 

FIG. 4 is a flow diagram illustrating the general operation of the present 
invention. The learned preferences prefetch module 224 starts (box 405) by detemnining 

1 0 whether the prefetch capability on the client is enabled (box 410). If the prefetch 

capability is not enabled, the entire web page is loaded (box 415) and no prefetching is 
performed. If prefetching is enabled, information is retrieved from three sources. 
Specifically, a history of the web pages visited in retrieved (box 420), a depth of history 
is retrieved (box 425) and a page depth is retrieved (box 430). The history of the web 

1 5 pages visited is an array or list of web links that have been accessed by the browser and 
visited by the user. The depth of history is the length of time that is used to look back 
into the history of the web pages visited. The page depth is how many sub-pages with 
the root domain (such as the web page) should be considered distinct. In a preferred 
embodiment the page depth is equal to one. 

20 The information retrieved is used to determine whether the web page being 

accessed has been visited recently (box 435). Preferably, the present invention 
determines whether the web page has been visited within the depth of history time 
period. If the web page has not been visited recently, then normal prefetching occurs. 
In other words, the normal prefetching begins whereby all the sub-links corresponding to 

25 sub-pages on the web page are prefetch in order, usually from top to bottom (box 440). 
If the web page has been visited recently, the history, depth of history and page depth 
are used to generate a unique list of sub-pages (box 445). This unique list of preferred 
sub-pages is used to ensure that only sub-pages that are of interest to the user are 
prefetched. Once the unique list has been generated, the present invention starts 

30 prefetching the preferred sub-pages (box 450). 

FIG. 5 is a block/flow diagram illustrating a working example of the present 
invention. It should be noted that the present invention may be implemented in a variety 
of ways and actual implementation may vary from the following description of this 
working example. In this working example, a web server 505 is connected to the 
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Internet 510. Through the Internet 510, a client computer 515 connects to the web 
server 505 and is able to exchange information with the web server 505. The web 
server 505 includes a news web page 520 containing several sub-pages having 
headings such as politics, entertainment, personal finance, etc., as shown in FIG. 5. 
5 The client 51 5 includes a history (box 525) of sub-pages visited at the news web 

page 520, including "politics", "computers", "travel" and "books". A depth of history (box 
530) is also located on the client 515 and contains the number of days previously the 
news web page was visited, which in this working example was everyday for the 
previous 30 days. A page depth (box 535) is also contained on the client 515 and 

1 0 Includes how many sub-pages to consider distinct on the news web page 51 5, which in 
this working example is 1. This working example began by a user loading the news web 
page 520, just as had been done for the previous 30 days. The present invention 
determines that the prefetch is enabled (box 540) and that the news web page has been 
visited previously (box 545). 

1 5 Using the information (including the history, depth of history and page depth) the 

present invention generates a unique list of preferred sub-pages (box 550). The list of 
preferred sub-pages (box 555) in this working example includes links for "politics", 
"computers", "travel" and "books" sub-pages located on the news web page 520. Once 
the user visits the first general news page, the prefetching of the sub-pages for "politics", 

20 "computers", "travel" and "books" begins in the background (box 560). Thus, by way of 
example, when the user chooses to view the "politics" sub-pages, those pages are 
already cached on the client computer waiting to be read. Then the sub-pages within 
the "politics" sub-pages begin their background prefetches according to the depth of 
history and page depth values set for this prefetch session. In this manner, the present 

25 invention limits the bandwidth associated with a background prefetch of a web page by 
ensuring that only those sub-pages having a high probability of being using are 
prefetched. 

The foregoing description of the preferred embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be 
30 exhaustive or to limit the invention to the precise form disclosed. Many modifications 

and variations are possible in light of the above teaching. It is intended that the scope of 
the invention be limited not by this detailed description of the invention, but rather by the 
claims appended hereto. 
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